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(57) Abstract: Data is multiplexed in a frame having a fixed bit length in a telecommunication system. The data is transmitted by 
transmitting a first transport channel comprising a first number of bits; transmitting first error detection bits associated with the first 
transport channel and comprising a second number of bits; transmitting a second transport channel comprising a third number of bits; 
transmitting a third transport channel comprising a fourth number of bits; and selectively transmitting a control channel comprising a 
fifth number of bits. The control channel is transmitted after the first error detection bits and before transmission of the third transport 
channel. Whenever the control channel is transmitted as part of the frame, a sum of the first, second, third, fourth and fifth number 
of bits equals the fixed bit length, but whenever the control channel is not transmitted as part of the frame, a sum of the first, second, 
third and fourth number of bits equals the fixed bit length. 
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.BACKGROUND t 
5 • The present invention relates generally to radio communication and, 

more particularly, <to- the format.of transport channels and control channels within a 
frame of a. radio communication, system. . . _ . , . . ; , . 

- . Radio. communication systems conventionally multiplex data channels 
and control channels within a transmission frame. For example, Third Generation 
10 Partnership Project ( " 3GPP " ) standardization for. Wideband Code Division Multiple 
Access (W-CDMA) multiplexes three different data channels (e.g., transport channels) 
within a transmission, frame of a fixed length. FIG., 1 illustrates a conventional frame 
format in . accordance with the 3 GPP standards. As shown, a frame 100 includes a first 
field A 105 for holding data associated with a first transport channel. The frame 100 
15 additionally includes second fields B 115 and C 120 for conveying information 

associated with.second and third transport channels, respectively. Because the A field 
105 typically carries important, information (e.g, , in the case of voice coding, 
information that is most important for recreating intelligible speech), Cyclic 
Redundancy Check (CRC) bits 1 10 are additionally attached to the first field A 105 for 
20 providing error detection capability in connection with the first transport channel. The 
information carried by the B and C fields 115, 120 is typically of lesser importance, so 
these fields are not associated with CRC bits. . 

Each of the fields within the frame 100 shown in FIG. 1 may be designed 
to have a single, fixed beginning and ending location within the frame 100, thereby 
25 making each field easy to locate and decode. In this case, the length of each field must 
be large enough to accommodate the highest expected bit rate associated with the 
corresponding transport channel. Fixed field positions, however, use the system 
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capacity in an inefficient way whenever a transport channel provides insufficient data to 
fill its associated field within the frame 100. 

The use of variable field leWgtlis (e.g., increasing or diminishing the 
length of the A, B, and/or C fields to accommodate niore or less available data traffic) 
5 can alleviate the inefficiencies that can result from fixed field positions. For example, 
the length of the A field 105 is often permitted to be any one of a number of predefined 
lengths, thereby permitting information to td transmitted at a variable rate. To 
determine the actual length of a received A ^eld 105/ a process 1 called "blind rate 
detection" is used, in which the actual data rate is determined without the need for rate 
10 information to be expressly inserted into the frame. In one'blihd rate detection: 

strategy , the receiverhypothesizes one of these predefined lengths, such as the shortest 
one . Using the hypothesized length, the A field 105 is decoded, land its CRC field 110 
(which must, by definition/immediately follow the A field 105) determined. If the 
CRC field 110 indicates that hd errors were detected, then the hypothesized length is 
15 presumed to have been correct. Otherwise, another one of the predefined lengths is : 
hypothesized (e.g. , the next largest length) and the process is repeated until a CRC field 
110 indicates an absence of errors. At this point, the A field 105 is presumed to have 
been decoded correctly, and its length is known io be the last hypothesized length. 

As mentioned earlier, fields B 1 15 and C 120 typically do not have 
20 attached CRC bits. Since, as defined in accordance with the 3GPP standards, the frame 
100 is of a known length, the length of the B 115 and C 120 fields must be set to. 
accommodate the length of the A field 105. Typically, for each of the predefined 
lengths of the A field 105, lengths for each of the B and C fields 115, 120 are 
predefined as well. Thus the lengths, as well as the starting positions, of the B and C 
25 fields 115, 120 are known once the length of the A field 105 is known. 

In addition to the A 105, CRC 110, B 115 and C 120 fields described 
above, a variable length control channel DCCH is sometimes transmitted in the frame 
100. Because it is transmitted only occasionally, it would be inefficient to define a 
frame format that always included the DCCH field. Consequently, the frame format is 
30 defined in a way that permits the DCCH field to "steal" bits from the C field 120. The 



• 



WO 01/24465 PCT/EP00/09378 

-3- 

DCCH field is also permitted to vary in length, .however. This creates the problem of 
not.knowing how many bits have been "stolen^ from the C-field. 

, ;. .As shown in FIG, 2, ,it has been proposed to locate the DCCH field 203 
(which includes an associated CRC field), at ttie end of the frame 200, with bits that 
5 make-up the DCCH field 20$ being /'Stolen" from the C field 201 . The lengths of the 
A and B .fields. .105,; 1-15 are determined in me same manner as described above. To 
determine, the length , of Lhe C field .201, it is ne<£S?ary to know the length of the DCCH 
field 203. In the proposal, this is done by hypothesizing a first one of the possible 
DCCH. lengths (e.g., a shortest DCCH length),, and decoding the DCCH field 203 from 
10 the.efid oftheframe 200, .This is illustrated in FIG. 2 by means of the backwards 

arrow- 205. -If the DCCH's CRC field fails to detect any errors in the decoded result, 
then the hypothesized length of the DCCH field 203 is presumed to have been correct. 
Otherwise, another DCCH length is hypothesized, and the process is repeated until 
either the DCCH field 203 is correctly decoded, or until a failure to decode any DCCH 
15 field indicates that the DCCH field 203 is not present in .the frame 200 (i.e., no bits 
were stolen from the C field 201). Once the length of the DCCH field 203 is known, 
the length of the C field can also be determined. 

The proposed solution presents a number of problems. To begin with, it 
is very difficult to implement a format in which the bits are transmitted and received 
20 backwards. Furthermore, the proposed format is very different from other formats. 
This would require that a completely new kind of multiplexing be standardized. 



SUMMARY 

It is therefore an object of the present invention to provide a multiplexing 
technique that permits a variable length DCCH field to be intermittently included in a 
25 frame having a fixed length. . 

In accordance with one aspect of the present invention, data is 
multiplexed in a frame having a fixed bit length in a telecommunication system. This is 
achieved by transmitting a first transport channel comprising a first number of bits; 
transmitting first error detection bits associated with the first transport channel and 
30 comprising a second number of bits; transmitting a second transport channel comprising 
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a third number of bits; transmitting a third transport channel comprising a fourth 
number of bits; and selectively transmitting a control channel comprising a fifthnumber 
of bits. Furthermore, the control channel is transmitted after the first error detection 
bits and before transmission of the thirdHranSport channel; whenever the controls ■ v 
5 channel is transmitted as part of the frarrie, a sufn of the first, second, third, fourth'and 
fifth number of bits equals the fixed bit length; ind whenever the control charuiel is . not 
transmitted as part of the frame, a sum of the first, second- third : and fourth number of 
bits equals the fixed bit length. - ~ ' ■ 1 ■■■ ' 

In other aspects of the Invention ; the control chkrinel may be transmitted 
10 between the first error detection bits and the second transport channels Alternatively, 
the control channel may be transmitted between the second and third transport channels. 

In another aspect of the invention, the fifth number of bits may further 
include error detection bits associated with the control channel. 

In still another aspect of the 'invention, multiplexed data that is received 
15 as a frame in a telecommunication system is decoded, wherein the framd has a fixed bit 
length. This is achieved by decoding a first transport channel contained in the frame, - 
wherein the decoding step includes determining a first length of the first transport 
channel; decoding a second group of bits having a second length that is a function of the 
first length; determining whether the second group of bits includes error detection bits 
20 associated with the second group of bits. Then, if the frame includes error detection 

bits associated with the second group of bits, then a third length and starting position of 
a second transport channel in the frame are determined, and the second transport 
channel is decoded, wherein the third length is a function of the first length, and the 
second length. However, if the frame does not include error detection bits associated 
25 with the second group of bits, then the decoded second group of bits is used as the 
decoded second transport channel. Furthermore, the steps of decoding the first 
transport channel and decoding the second group of bits are performed in a same 
direction. 

In another aspect of the invention, after decoding the first transport 
30 channel and prior to decoding the second group of bits, a third transport channel is 
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decoded wherein the third transport channel has a fourth length that is a function of 

only the first length. ,,. r , . , , _ ■ , .■ 

Alternatively, the third transport channel may be. decoded after decoding 
both the first transport channel and the second group of bits. In such embodiments, the 
5 third transport channel, may have a fourth length that is a function of only the first 
length. Alternatively ,, the third transport channel may have a fourth length that is a 
function of both the first length and the second length. ^ 

In still other embodiments of the invention, data can be multiplexed in a 
frame having a* fixed bit length in a telecommunication system by transmitting a first 
10 group of one or more transport channels, wherein the one or more transport channels in 
the first group together comprise^ first number of bits; transmitting first error detection 
bits associated with one or more transport channels in the first group of one or more 
transport channels, wherein the first error detection bits comprise a second number of 
bits; transmitting, a.second group of one or more transport channels, wherein the one or 
15 more : transport channels in the second group together comprise a third number of bits; 
transmitting a third group of one or more transport channels, wherein the one or more 
transport channels in the third group together comprise a fourth number of bits; and 
selectively transmitting a control channel comprising a fifth number of bits , wherein: 
the control channel is transmitted after the first group of one or more transport channels 
20 and the first error detection bits but before transmission of the third group of one or 
more transport channels; whenever the control channel is transmitted as part of the 
frame, a sum of the first, second, third, fourth and fifth number of bits equals the fixed 
bit length; and whenever the control channel is not transmitted as part of the frame, a 
sum of the first, second, third and fourth number of bits equals the fixed bit length. 
25 In yet other alternative embodiments, multiplexed data that is received as 

a frame in a telecommunication system is decoded, wherein the frame has a fixed bit 
length. This is performed by decoding a first group of one or more transport channels 
contained in the frame, wherein the decoding step includes determining a first length of 
the first group of one or more transport channels; decoding a second group of bits 
30 having a second length that is a function of the first length; and determining whether the 
second group of bits includes, error detection bits associated with the second group of 
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bits. If the frame includes error detection bits associated with the'seconii group of bits, 
then a third length and starting position of a second group of one or more transport ' 
channels in the frame is determined and the second group of one of more transport 
channels is decoded, wherein "the third length is a function of the first length and the * 
5 second length. If the frame does not include error detection bits associated with the 
second group of bits, then the decoded second group of bits isVsed as the" decoded 
second group of one or more transport channels, wherein the steps of decoding* the first 
group of one or more transport channels and decoding the second group of bits are 
performed in a same direction. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by 
reading the following detailed description in conjunction with the drawings in which: 

FIG. 1 is a block diagram of a conventional frame format; ' 

FIG. 2 is a block diagram of a conventional frame format in which the 
15 DCCH field is located at the end of the frame 200; 

FIG. 3 is a block diagram of a multiplexing format in accordance with 
one embodiment of the invention; 

FIG. 4 is a flow chart depicting steps for decoding a frame in accordance 
with the invention; 

20 FIG. 5 is a block diagram of a multiplexing format in accordance with an 

alternative embodiment of the invention; and 

FIG. 6 is a flow chart depicting steps for decoding a frame in accordance 
with an alternative embodiment of the invention. 

DETAILED DESCRIPTION 

25 The various features of the invention are described with respect to the 

figures, in which like parts are identified with the same reference characters. A number 
of exemplary embodiments are disclosed. To facilitate an understanding of the 
invention, many aspects of the invention are described in terms of sequences of actions 
(e.g., the generation of bits and/or bit fields in various orders) to be performed by 
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element's of a computersystem. It will be xecognized that in each of the embodiments, 
the various actions could be performed by specialized circuits (e.g., discrete logic gates . 
interconnected to 'perform a speeialized,.function),iby program, instructions being 
executed~by one or more processors, or by a combination of both. Moreover, the ... , 
5 invention can additionally be considered to ;be. embodied, entirely, within any. .form of ( 
computer readable^storage medium 1 having stored- therein an, appropriate .set of computer 
instructions that would cause a-prdcesspr; to carry put the techniques described herein. : . . 
Thus-, the various aspects : of the invention may be embodied in many different forms, , , 
and all such forms are contemplated to be within the scope ; of, the invention. For each . 
10 of the various aspects of the invention, any such form,pf embodiment may be referred 
to herein as "logic configured to": perform a> described action. . . •: 

Referring to FIG. 3, a block diagram of a multiplexing format in 

accordance with a first embodiment of the invention is shown. , Here, a frame 300 has 
A and CRC fields 105, 110 as in the prior artv The A field 105 may be a variable , 
15 length field, whose length is determined as described: above,: that is, by hypothesizing 
one of more possible lengths and determining which of these hypotheses results in the . 
CRC field 110 indicating that there are no errors . The frame 300 also includes a. B 
field 303 and a C field 305. It is also possible (but not necessary) to include a variable 
length DCCH-f CRC field 301 in the frame 300. When no DCCH -t- CRC field 301 is 
20 present, the B arid C fields 303 , 305 directly follow the CRC field 1 10, in that order. 
In this case, the lengths of the B and C fields* 303, 305 are determined from the length 
of the A field 105. Once the length of the A field 105 ; is known, the respective lengths 
of the B and C fields 303, 305 are known as well. 

In accordance with one aspect of the invention, when the DCCH + CRC 
25 field 301 is included in the frame 300, it is located just after the CRC field 1 10 and 
before the B field 303. The frame 300 may be decoded by performing the steps (e.g., 
by means of a programmed processor) illustrated in FIG. 4. First, a length for the A 
field 105 is hypothesized (step 401). Using this hypothesized length, an attempt is 
made to decode' the A field 105, knowing that it will be located at the beginning of the 
30 frame 300 (step 403). A test is then performed to determine whether the CRC field 110 
indicates that errors were encountered during the decoding, process (step 405) .. If errors 
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were encountered, then a new length for the< A field 105 is hypothesized (step 407), and 
the decoding step is repeated (step 403). * 1 \ 1 , * ■■■ . : ; 5 , ■ . 

Eventually , the correct length will b£ hypothesized for the A fiplfi 405, : 
so the test at decision 'block 405 wilPfincl thatcto errors? were. encountered, ^hen . this : 

5 happens, the -A field 105 hasbedh decoded and its' lengthus now known.; ;Next, : jt,r^ust 
be deterniihed whether there is a DCCH+CRC field 301 .present, and if so, wjhat its , 
length is. 'This is donfe by hypothesizing a first (e.g.;;. shortest jion-zero) length of the , 
DCCH +CRC field 30f (stej} 409). '"Using this 1 hypothesized length, the bits just after ^ , 
the CRC Yield 1 10 are decoded (Step 41 1): " A test is then perfonxied to detemine ;, : 

10 whether the DCC1 I s CRC field indicates that errors were encountered during the 
decoding process (step 413). If errors were encountered; then a test is made to 
determine whether there ate any remaining possible lengths of the DCGH-hCRC field . 
301 (step 415).. '"If so, then a next one of these possible lengths becomes the new 
hypothesis (step 417), and the^ decoding step is repeated (step 411). ' 

15 If the DCCH-hCRC field 301 is present, its actual length will eventually 

be hypothesized, with the result that no errors will be encountered during the decoding 
process ("NO" path out of decision block 413). In this case, the actual lengths of the A 
and DCCH + CRC fields 105, 301 will be known, so the lengths as well as the starting 
locations of the B and C fields 303, 305 can also be determined (step 419). r It is noted 

20 that in performing 'this step, it is necessary to know from which of the B and C fields 
303, 305 the DCCH-hCRC field 301 (if present) stole bits. This.can.be standardized in 
any of a number of alternative ways. For example, it can be required that all of the 
DCCH+CRC field bits are stolen from the B field 303, so that the length of the B field 
303 is given by its nominal length (as specified by the length of the A field 105) minus 

25 the numter of stolen bits. Alternatively, all of the bits occupied by the DCCH+CRC 
field 301 may be stolen from the C field 305: In other alternatives, some bits for the 
DCCH + CRC field 301 can be stolen from the B field 303, while the remaining bits are 
stolen from the C field 305. 

Referring back to decision block 415, if the DCCH + CRC field 301 is 

30 not present, all of its possible non-zero lengths will eventually have been hypothesized 
and tested unsuccessfully ("YES" path out of decision block 415). In this case, the 
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actual length of the A field 105 is knpwn,= and the length of DCCH+ CRC field 301 is 
not a factor isince it is not present.- .Consequently, the lengths- as well as upstarting . 
locations of the B and. C fields 303, 305; can be, deterrnined.. from. the length of the A , 1( _ ... 

field 105 (step 421). • • •• , y ... .., ' -.. - ' ! .'X :.;■■■••:■.= _(., j , 

5 ;,. ; n Once- the lengths and [starting positions jpf the B and C fields are known, 

each can then be decoded using; ki\ow^ ,• •_. • 

In: accordance with an alternative embodiment of the invention, a frame 
500 has a multiplexing format as, illustrated in EIG,,5-* ,Here,_a : frame ; 500 has.A and , f 
CRC fields 105, a 10- as in:the prior, art. ;The A field 105 may .be a. variable length, field, 
10 whose- length is determined as described above, that, is, by hypothesizing one or more ; . . ; 
possible . lengths and determining which of these hypotheses results in the CRC field 110 
indicating that there are no errors. The frame 500 also includes a B field. 501, and a C 
field 505 . It is also possible (but. not necessary) to, include a variable length 
DCCH A- GRC field 503 inthe frame 300. When no DCCH+ CRC field 503 is present, 
15 the B and C- fields 501, 505 directly follow the CRC field 110, in that order. In this 

case, the lengths of the B and C fields 501, 505 are determined from the length of the A : 
field 105 , Once the length, of the A field 105 is known, the respective lengths of the B 
and C fields 501, 505 are known as well. 

, In accordance with one aspect of the invention, when the DCCH+CRC 

20 field 503 is included in the frame 500, it is located just after the B , field 501 and before 
the C field 505. The frame 500 may be decoded by performing the steps (e.g., by 
means of a programmed processor) illustrated in FIG, 6. First,, a length for the A field 
105 is hypothesized (step 601). Using this hypothesized length, an attempt is made to 
decode the A field: 105 , knowing that it will be located at the beginning of the frame 
25 500 (step 603). A test is then performed to determine whether the CRC field 110 

indicates that errors were encountered during the decoding process (step 605). If errors 
were encountered, then a new length for the A field 105 is hypothesized (step 607), and 
the decoding step is repeated (step 603). 

Eventually, the correct length will be hypothesized for the A field 105, 
30 so the test at decision block 605 will find that no errors were encountered. When this 
happens, the A field 105 has been decoded and its length is now known. Given the 
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length of the A field 105, the length of the B field 501 is known 1 as well (i.e., fqr;each 
possible length ; 6f A field 105, a corresponding length of B field 501 is predefined as 
well) (step 609) J It is further known that the B field 501 follows directly after the A c < 
field 105, so the B field 501 is now decoded (step 611). ; , -/ • 

5 : ' Wx£ it must : W daerniiiied" whetherthere is a DCCH+CRC field 503 

present, and if so, what its 'length isT TO (e.g\, <; i 

shortest nonzero) lengtft of the DCCH + GRG field 503' -(^tep* 613) j 1 Using this 
hypothesized length, the bits just after the B' field 50 1 : are decoded (step 6 1 5.) ; ^ A test is - 
then performed to determine 1 Whether ; ihe DCCH's GRG field indicates that errors were 
10 encountered during the deciding' pfocfess (step' 6 17). If errors were encountered, "then a 
test is made to determine whether there are any remaining possible lengths of the 
DCCH -fCRC field 301 (step 619). If so, then a next one of these possible lengths 
becomes the new hypothesis (step '621); and the decbding step is repeated (step 615). ^ 
' If the DCCH-hCRC field 503 is present, its actual length will eventually 

15 be hypothesized, with the result that no errors will be encountered during the. decoding* 
process ("NO" path out of decision block 617). In this case, the actual lengths of the 
A, B, and DCCH4-CRC fields 105, 501, 503 will be known, so the length as well as 
the starting location of the C field 505 can also be determined (step 623). It is noted 
that in performing this step, the decoding order requires that the DCCH4CRC field 
20 301 steal its bits from the C field 505. - , : 

Referring back to decision block 619, if the DCCH+CRC field 503 is 
not present, all of its possible non-zero lengths will eventually have been hypothesized 
and tested unsuccessfully (" YES" path out of decision block 619). In this case, the 
actual lengths of the A, and B fields 105, 501 will be known, and the length of the 
25 DCCH-hCRC field 503 is not a factor since it is not present, so the length as well as 
the starting location of the C field 505 can also be determined based on the lengths of 
the A and B fields 105, 501 (step 625). 

Once the length and starting position of the C field 505 is known, it can 
then be decoded using known techniques (step 627). 
30 A few further comments can be made that are applicable to each of the 

above-described embodiments. First, when rate matching is applied, the rate matching 
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positions should all be equal, independent cf the rate and multiplexing that is used. 
More •particularly, rate matching is used after encoding to puncture away some bits, or 
alternatively to repeat-some bits (i:e.,-forruse as paddihg), as required to enable the . 
field length oT data to' fit-into 'the actual -channel. • When : the:,trSnsport ; channel -can 

5 assume different lengths; however,: the rate matching similarly. has to increase or ■, ■ .< 
decrease'the length-' of -the; data to be transmitted to match the size of the actual qhanne.l. 
In accordance 'with the above-described blind rate detection, techniques , the same bits 
should be repeated wheh padding, and the same* bits should be punctured, independent of 
the- transport format.' For example, if bit number. 3 is to be repeated, when-padding, pr 

10 deleted when puncturing, this should be the ease. for. each, of -the possible lengths, of the 
transpon channel. This will ensure that the hypothesized decoding* described above can 

take place- ' •': *•'*• '•■-'•'• 

Furthermore, if no DCCH+CRC field 301, 503 is transmitted and the 
DCCH ^CRC field 301, 503 and B field 303 or C field 505: are coded with the same 
15 code and the same rate matching, then the decoding of DCCH can end when no 

expected GRC is found, meaning that the next field of known length (either the B field 
303 if the format of FIG. 3 is used, or the C field 505 if the format of FIG. 5 is used) is 
decoded instead. In this manner, the processing can be made more efficient since no 
further steps are necessary for decoding alternatively the B field 303 or the C field 505. 
20 The invention presents a number of advantages over conventional 

solutions. For example, it is possible to achieve blind rate detection on flexible position 
formats without requiring several decoding loops for detecting the rate. Furthermore, 
normal bit order is used, so that no special solutions in the rate matching scheme are 
required: Additionally, it is possible to steal an arbitrary number of bits up to the 
25 length of the C field. B. field or the combination of the C and B fields. 

The invention has been described with reference to a particular . 
embodiment. However, it will be readily apparent to those skilled in the art that it is 
possible to embody the invention in specific forms other than those of the preferred 
embodiment described above. This may be done without departing from the spirit of 
30 the invention. 




WO 01/24465 PCTYEP00/09378 

-12- 

For example, the invention has been described in connection with ... 
embodiments involving only three transport channels, denoted the A; B r and C, fields. ; 
It will be recognized that the inventive techniques described herein can be applied; in i . 
other embodiments in which the defined frames has more than three fields. More 
5 generally, the frame can-be considerednd comprise -a first group of one-or more ; .-. 
transport channels (corresponding to :the one transport channel denoted, as the A field 
1 05 in the &bove-described:embodiments:); . a second group of one or more, transport 
channels (eortesponding to the! one transport: channel* denoted as the^B field 303, 501 
and a third group of 6ne or more transport channels (corresponding to the one transport 

10 channel denoted as the C field 305, 505). The transport channels within the fi^st group 
of transport channels need not all be the same length as one another; the transport 
channels within the second group of transport channels need not all be the same length 
as one another; and the transport channels within the third group of transport channels 
need not all be the same length as one another. Interspersed between the transport 

15 channels that make up the first group of one or more transport channels can be one or -ai 
more groups of error detection bits (e.g. , CRC bits). It is not required that each of the t: 
transport channels within the first group of transport channels have its own group of %■ 
error detection bits. 

1 In accordance with this more generalized form of the invention, the 

20 DCCH-hCRC field, when present, can be located at any; position following both the 
first group of one or more transport channels and any groups of associated error 
detection bits, but preceding the third group of one or more transport channels. 
Performing blind rate detection under these circumstances follows the form outlined 
above with respect to the earlier-described embodiments: First, the length of the first 

25 group of one or more transport channels is determined. This may involve 

hypothesizing different lengths for one or more of the one or more transport channels 
that make up the first group, and then testing to determine which hypotheses are 
correct, based on, for example, the one or more groups of error detection bits. Having 
determined the length of the first, group of one or more transport channels, the length of 

30 the second group of one or more transport channels may also now be known if the - ; 
control channel (DCCH + CRC), whenever it is present, is not to immediately precede 
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the second group of one or more transport channels. Beginning at whatever location 
the control channel (DCCH+CRC) is expected to appear whenever it is present (either 
before or after the second group of one or more transport channels), its possible lengths 
are hypothesized and tested as described above using its associated CRC field. Once 

5 the length of the DCCH+CRC field is known (including the possibility of its length 
being zero, meaning that it is not present), the. starting location of the remaining 
group(s) of transport channels as well as their length, is now known, and these 
transport channels can be decoded, as described above. (The length of the remaining 
group(s) of transport channels is known since it must be equal to the total length of the 

10 frame minus the length of the decoded fields up to an including the DCCH+CRC 
field.) 

Thus, the preferred embodiment is merely illustrative and should not be 
considered restrictive in any way. The scope of the invention is given by the appended 
claims, rather than the preceding description, and all variations and equivalents which 
15 fall within the range of the claims are intended to be embraced therein. 




WO 01/24465 PCT/EPOO/093 78 

-14- 

WHAT IS CLAIMED IS: 

1 . A method of multiplexing data in a frame having a fixed bit length in a 

telecommunication system, the method comprising: 

transmitting a first transport channel comprising a first number of bits; 
5 transmitting first error detection bits associated with the first transport 

channel and comprising a second number of bits; 

transmitting a second transport channel comprising a third number of 

bits; 

transmitting a third transport channel comprising a fourth number of bits; 

10 and 

selectively transmitting a control channel comprising a fifth number of 

bits, wherein: 

the control channel is transmitted after the first error detection 
bits and before transmission of the third transport channel; 
15 whenever the control channel is transmitted as part of the frame, 

a sum of the first, second, third, fourth and fifth number of bits equals the fixed bit 
length; and 

whenever the control channel is not transmitted as part of the 
frame, a sum of the first, second, third and fourth number of bits equals the fixed bit 
20 length. 

2. The method of claim 1, wherein the control channel is transmitted 
between the first error detection bits and the second transport channel. 

3. The method of claim 1, wherein the control channel is transmitted 
between the second and third transport channels. 



25 



4. The method of claim 1, wherein the fifth number of bits further includes 

error detection bits associated with the control channel. 
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5 a method of decoding , multiplexed data that is received as a frame in a 

telecommunication system, wherein the frame has a fixed bit length, the method 
comprising: 

decoding a first transport channel contained in the frame, wherein the 
5 decoding step includes determining a first length of the first transport channel; 

decoding a second group of bits having a second length that is a function 

of the first length;. , r . ^ , r: . . , , , - ... „ , v 

determining whether the second group of bits includes error detection 

bits associated with the second .group of bits; 

10 if the frame includes error detection bits associated with the second 

group of bits, then determining a third length and starting position of a second transport 
channel in the frame and decoding the second transport channel, wherein the third 
length is a function of the first length and the second length; and 

if the frame does not include error detection bits associated with the 

15 second .group of bits, then using the decoded second group of bits as the decoded 
second transport channel, 

wherein the steps of decoding the first transport channel and decoding 
the second group of bits are performed in a same direction. 

6. The method of claim 5, further comprising: 

20 after decoding the first transport channel and prior to decoding the 

second group of bits, decoding a third transport channel having a fourth length that is a 
function of only the first length. 

7. The method of claim 5, further comprising: 

after decoding both the first transport channel and the second group of 
25 bits, decoding a third transport channel. 



8 The method of claim 7, wherein the third transport channel has a fourth 

length that is a function of only the first length. 
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9. The method of claim 7, wherein the third transport channel has a fourth 
length that is -a function of both the first length and the second length; 

10. A method of multiplexing data in a' frame having a fixed bit length in a 
telecommunication system, the method comprising: 

5 transmitting a first group of one or niore transport channels, wherein the 

one or more transport channels in the first group together comprise a first number of 
bits; 

transmitting first error detection bits associated with one or inore 
transport channels in the first group of one or more transport channels, wherein the first 
10 error detection bits comprise a second number of bits; 

transmitting a second group of one or more transport channels, wherein 
the one or more transport channels in the second group together comprise a third 
number of bits; 

transmitting a third group of one or more transport channels, wherein the 
15 one or more transport channels in the third group together comprise a fourth number of 
bits; and 

selectively transmitting a control channel comprising a fifth number of 

bits, wherein: 

the control channel is transmitted after the first group of one or 
20 more transport channels and the first error detection bits but before transmission of the 
third group of one or more transport channels; 

whenever the control channel is transmitted as part of the frame, 
a sum of the first, second, third, fourth and fifth number of bits equals the fixed bit 
length; and 

25 whenever the control channel is not transmitted as part of the 

frame, a sum of the first, second, third and fourth number of bits equals the fixed bit 
length. 
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1 1 . The method of claim ID, wherein the control channel is transmitted 
between the first error detection bits and the. second group of one or more ^transport 

channels., ; _ . *, • - ;i + , r : ~ ;i>.: ..\ ■• -.m >• 

12. The method of claim 10, wherein the control channel is transmitted 

5 between the second group of one or. more, transport channels and the third group of one 
or more transport channels., ...... . , -j . . . ^ ^ , . w > 

13 xhe method of claim 10, wherein the fifth number of bits further 
includes error detection ,bits associated with the control channel. , .... 

14 a method of decoding multiplexed data that is received as a frame in a 
10 telecommunication system, wherein the frame has a fixed bit length, the method 

comprising: , - ' . : . . • • • , : . 

decoding a first group of one or more transport channels contained in the 
frame, wherein the decoding step includes determining a first length of the first group 
of one or more transport channels; 
15 decoding a second group of bits having a second length that is a function 

of the first length; . 

determining whether the second group of bits includes error detection 

bits associated with the second group of bits; 

if the frame includes error detection bits associated with the second 
20 group of bits, then determining a third length and starting position of a second group of 
one or more transport channels in the frame and decoding the second group of one or 
more transport channels, wherein the third length is a function of the first length and 

the second length; and 

if the frame does not include error detection bits associated with the 
25 second group of bits, then using the decoded second group of bits as the decoded 
second group of one or more transport channels, 

wherein the steps of decoding the first group of one or more transport 
channels and decoding the second group of bits are performed in a same direction. 
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15. "The method of claim 14, further comprising: r " 

after decoding the first group of Ohe or more transport channels arid prior 
to decoding the second group of bits, decoding a third group of one or more transport 
channels having a fourth length that is a function of only the first length. 

5 16. S The method of claim 14," harth^VVom^risihgV- " ! - ' 

after decoding both the first group of one or more transport 'chanriels atid 
the second group of bits, decoding a third group of one or more transport channels. 

17. The method of claim 16, whereiiVthe third group of one or more 

transport channels has a fourth length that is a function of only the first length. 

10 18. The method of claim 16, wherein the third group of one or more : 

transport channels has a fourth length that is a function of both the first length and the 
second length. 

19. An apparatus for multiplexing data in a frame having a fixed bit length in 

a telecommunication system, the apparatus comprising: 
15 logic configured to transmit a first transport channel comprising a first 

number of bits; 

logic configured to transmit first error detection bits associated with the 
first transport channel and comprising a second number of bits; : 

logic configured to transmit a second transport channel comprising a 

20 third number of bits; 

logic configured to transmit a third transport channel comprising a fourth 

number of bits; and 

logic configured to selectively transmit a control channel comprising a 

fifth number of bits, wherein: 
25 the control channel is transmitted after the first error detection 

bits and before transmission of the third transport channel; 
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: f' whenever the control channel is transmitted as part of the frame, 
a sum of the first-, second, third,- fourth and fifth number of bits equals the fixed bit 

length; arid" -i - ; ?: ■ • . T • :* • ■'■„- 

whenever the control channel is not transmitted as part of the , 
5 frame, a sum of the first, second, third and fourth number pfbits. equals the fixed bit 
length. . ;•• /• , 

20. The apparatus of -claim 19, wherein -the. control channel is transmitted 
between the first error detection ..bits and the .second, transport .channel . 

21. ' ' The apparatus of claim; 19, wherein the control channel is transmitted /:: 
10 between the second and third transport channels. « 

22. The apparatus of claim 19, wherein the fifth number of bits further 
includes error detection bits associated with the control channel. 

23. An apparatus for decoding multiplexed data. that is received as a frame in 
a telecommunication system, wherein the frame has a fixed bit length, the apparatus 

15 comprising:* , . - * 

first decoding logic configured to decode a first transport channel . 
contained in the frame, wherein the first decoding logic includes logic configured to 
determine a first length of the first transport channel; 

second decoding logic configured to decode a second group of bits 
20 having a second length that is a function of the first length; 

determining logic configured to determine whether the second group of 
bits includes error detection bits associated with the second group of bits; 

logic configured to perform a first operation if the frame includes error 
detection bits associated with the second group of bits, wherein the first operation 
25 comprises determining a third length and starting position of a second transport channel 
in the frame and decoding the second transport channel, wherein the third length is a 
function of the first length and the second length; and 
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- logic configured to-perform a second' operation if the frame does not 
include eiior detection bits associated with the second -group of bits,- wherein the second . 
operation comprises using the decoded second group of bits as the decoded second,,, 
transport channel',. - — ' - r *' «' :: - .:»"'..■ *' u; 

5 ' ' ■ - r Wherein -the first transport channel and the second group of bits ; are . . 

decoded in a same direction. 

24. * ' l ' Yhe- apparatus of Wim^23Q"faf1het cdmprisirig: y . 

Iimmc configured to perform a: third operation after, the .first transport 
channel is decoded and before the second group of bits is decoded, wherein the third 
10 operation comprises decoding a third transport channel having a fourth: length that is a 
function of only the first length. r " 

25. ~ The apparatus of claim 23, further comprising: . ^ 

locic configured to perform a third operation after both the first transport 
channel and the second group of bits are decoded, wherein the third operation 
15 comprises decoding a third transport channel. . . 

26. The apparatus of claim 25, wherein the third transport channel has. a 
fourth length that is a function of orily the- first length. 

27. The apparatus of claim 25, wherein the third transport channel has, a 
fourth length that is a function of both the first length and the second length. 

20 28. An apparatus for multiplexing data in a frame having a fixed bit length in 

a telecommunication system, the apparatus comprising: 

log ic configured to transmit a first group of one or more transport 
channels, wherein the one or more transport channels in the first group together 
comprise a first number of bits; 
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logic configured to transjnit; first error detection bits associated with one 
or more 'transport channels in the first: group of one or. more transport channels,.,- ( . 
wherein the first error detection bits comprise a second number of bits; . t 

' logic configured to /transmit a, second /group of : one; or more transport 
5 channels; ^wherein the one, or more transport channels in the second group together 

comprise^athird number of bits;., y r, : ": : y • : - ; . - : - : : j «. .". { ■ ^ ^ 

logic configured to transmit a third group of one or more transport 
channels, wherein, the one. or more transport channels in the third group together 
comprise a fourth number of bits; and rr ; j; v - ; ; ., , , : ^ , t . . 
10 : ' ; : Llogic configured to selectively transmit a ^control channel comprising a 

fifth number of bits, wherein:, .y \ > . ■ ■ i . 

. ' * the control channel is transmitted after the first group of one or 
more transport channels and the first error detection bits but before transmission of the 
third group of one or more transport channels; ; 
15 ^ - whenever the control channel is transmitted as part of the frame, 

a sum of the.first, second, third, fourth and fifth number of bits equals the fixed bit : 
length; and 

. . whenever the control channel is not transmitted as part of the 
frame, a sum of the first, second, third and fourth number, of bits equals the fixed bit ... 
20 length. : - : : : . ~ ; 

29. . - The apparatus of claim 28, wherein the control channel is transmitted 
between the first error detection bits and the second group of one or more transport 
channels. 

30. The apparatus of claim 28, wherein the control channel is transmitted 
25 between the second group of one or more transport channels and the third group of one 

or more transport channels. 



31. The apparatus of claim 28, wherein the fifth number of bits further 

includes error detection bits associated with the control channel. 
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32. j -Ah apparatus for decoding multiplexed data that is received as a frame in 

a telecommunication system, wherein the frame has 1 ;a T fixed bit length, the apparatus ; ., 
comprising: *' ! ' : ' : r - ? ... ^ , r;. : 

f first decoding' logic configured- to decode a first group of one or more 
5 transport chahriels cOhtaitied-ln 'the fram'e v ^wherein the first 'decoding logic Includes 
logic configured to determine a first length of the first group of one or more itfanspbrt 
channels; ° ■■ ' "' ' " - { ' " % * 75 ^ V: ^ '•'*■"*■• ^ • ' . *.s " - >; 

second deciding logic coftfigiired to decode a second group .of bits 
having a second length that is a function of the first length; 55 *>• ■ 
10 ; deteiinining logic configured to. determine whether the sec^ 

bits includes error detection bits associated with the second group of bits; 1 . 

logic configured to perform a first operation if the frame includes error 
detection bits associated with the second group of bits, wherein the first operation $ 
comprises determining a third length and starting position of a second group of one or , 
15 more transport channels in the frame and decoding the second group of one or more 

transport channels, wherein the third length is a function of the first length and the . , , 
second length; and 

logic configured to perform a second operation if the frame does not 
include error detection bits associated with the second group of bits, wherein the second 
20 operation comprises using the decoded second group of bits as the decoded second 
group of one or more transport channels, 

wherein the first group of one or more transport channels and the second 
group of bits are decoded in a same direction: 

33. The apparatus of claim 32, further comprising: 

25 logic configured to perform a third operation after the first group of one 

or more transport channels is decoded and before the second group of bits is decoded, 
wherein the third operation comprises decoding a third group of one or more transport 
channels having a fourth length that is a function of only the first length. 



WO 01/24465 . '.. _ 23 _ PCT/EP00/09378 

34. The apparatus of claim 32, further comprising: 

logic configured to perform a third operation after both the first group of 
one or more transport channels and the second group of bits are decoded, wherein the 
third operation comprises decoding a third group of one or more transport channels. 

t : i k ■ 

1 ' ' . .> J ! ! 

35 xHe apparatus of claim 34, wherein the third group of one' or more 
transport channels has a fourth length that is a function of onlyj the first length. 

36 . The apparatus of claim 34, wherein the third group, of one or more 
transport channels has a fourth length that is a function of both the first length and the 
second length. 
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